Gatimaan's record speed of 160 km per hour (kph) would be a marginal improvement over the maximum 150 kph clocked currently by Bhopal Shatabdi on the same route.
The 'Premium Tatkal Ticket scheme' became operational in 80 trains from October 1 and is available only for online bookings.
Over 250 passengers have been rescued, a railway official said.
The focus is now on having premium service to give passenger comfort and increasing train speeds.